#include <vector>
#include <map>
#include <iostream>

using namespace std;

int MoreThanHalfNum_Solution(vector<int> numbers) {
	int nsize = numbers.size();
	if (nsize == 0)
		return 0;
	map<int, int> cntMap;
	for (int i = 0; i < nsize; ++i)
	{
		++cntMap[numbers[i]];
		if (cntMap[numbers[i]] > nsize / 2)
			return numbers[i];
	}
	return 0;
}


//int main()
//{
//	vector<int> v = { 1,2,3,2,2,5,4,2 };
//	int n = MoreThanHalfNum_Solution(v);
//
//	cout << n << endl;
//
//	system("pause");
//	return 0;
//}